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IN THE CLAIMS 

Please amend the claims as indicated below. 

1 . (currently amended) In a computer environment, a method for searching data to locate 
a portion of said data identified by a search query, the method comprising: 
j receiving a search query including two or more data-fragments expected to be contained 

| within said data; and 

searching the data to locate ma tU m bava x a ihc data and the impend c data fra g m e n ts? 

dxid 

identifying a minimal portion of 3aid data that contains matches wiifa all of the d ata 
fragments, wheaiu at lca3t one n f t h r rintn frn gmo mj a ppe al u ui jjy u un in tbu m inimal portion. 

searching the data for a minimal portion thereof, wherein to qualify as a minimal portion 

a portion Of the data must contain : j) all the search query fragments and iil no more than one 
occurrence 0 f a t least one of the search query fragments, and a portion of the data mav qualify as 
ft minimal portion even if: i) the data portion contains more than one occurrence of other ones of 
tbe.search query fragments and in a seq uence of the search query fragments in the data portion is 
different than a sequence of the fragments in the search qu ery, and wherein if a data portio n, 
qualifies as a minimal portion the method inc ludes the sten of identifying the data portion as a 
minimal portion. 



2. (currently amended) A method according to Claim 1 , wherein one of said search query 
fragments is a first fragment occurri ng in die searched data and one of said search query 
fragments is a last fragment occurring in the searched da ta and the identifying includes 
comprising-identifying a portion of said data containing all of said search query d ata-fragm^ 
and extending between: 

an end locatio n, wherein the end location is a l ocation of a w^h in thr Wntin . rn , 
first match with that one of said last search query f toto^fragmpnts wh i Mi ia *i™ 1^ ^ appear thx 
data; and 



2 



FA6I6/16* RCVD AT 811912004 11:11:03 PM [Eastern Daylight Time] * SVR:USPTO!FXRM/0* DNIS:8729306* CSID:512 322 0211 'DURATION (mm-ss):05-30 



08/19/2004 21:22 512-322-0211 ANTHONY ENGLAND PAGE 

Docket JP920000136US1 AppL No : mmjlQ 

Filed: April 5,2001 

I a start location^ yy_herein the start location is r location of a wh fc h fg the ^^^^ 

! match, next preceding said end location, with that one of the-said first search guary^* * 
fragments which is the figat to appc&i ' in the d&fe a> 

3. (currently amended) A method according to Claim 1 , wherein the step of searching 
in£ludes,co mprising t he steps of: 

f*) receiving said date - in a computer memory; 

fa) receiving a search query comprising two or more- data fragm ents ; 

(iii) searching the data to locate matches between the data and the respective search 
guersidata-fjragments; 
j (iv) recording ^he-memory addresses of said matches; 

(v) for each match, identifying any partial overlap with any other match; 

(vi) for any such partial overlap, searching said data to seek a new match which does 
not overlap any other match; and 

j (vii) identifying a portion of said data from ajthe-location of ajfee-firs t non-overlap pi^ 

. match to a location of a j he-last non-overlapping match. 

4. (currently amended) A method according to Claim 1, comprising the steps of: 

(i) storing the search query datarfragments in computer memory as respective a ^string 
variables having sfrmg tenths; 

(ii) searching the data to locate the-first matches between the data and the respective 
search query each data fr agments and_, fo g each data fragment, stem storing t he locations of foe 
respective tha^firet matches as a-respective pointer variables; 

(iii) by reference to the pointer variables and the string lengths of the search query d ata 
fragments determining any partial overlaps between said matches; 

(iv) for any such partial overlap, searching the data to locate ajhe-next match with one 
olthe search query relevant data f ragments and MQsmgJLSt^^ of that next match in a 
respective further pointer variable; 
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(v) by reference to said pointer variables determining any remaining partial overlaps 
j between said matches and repeating step (iv) until there is identified a portion of said data 
| containing all of said search query data-fragments without any overlaps therebetween. 

| 5. (currently amended) A method according to Claim 1 , wherein the step of idemifr inp 

j kcli^tftehidfe^ said data upon a display screen and highlighting said identified 

portion of data. 

6. (currently amended) A system for searching data to locate a portion of said data 
identified by a search query, the apparatus comprising: 

| input means for receiving a search query including two or more data-fragments; 

data supply means for supplying data to be searched; 

control means connected to said input means and said data supply means and operable for 
searching data made available by the data supply means to locate matches be t ween the data -aftd 
the respective data fragment^ and moans for rcgi3tcring info r ma t ion identifying a mmrotat 
portktt ref 3aid data that contains matches with all of the datef fragment wherein at least one of 
the data fragmc ft ts - appcars only once in the mfawnol portion, for a minimal jgprtion thereof, 
1 wherein to qualify as a minimal po rtion a portion of the data must contain: i) all the search que^y 
fragments and ii^ no more than one occurrence of at least one of the search query fragments, and 
a portion of the data may qualify as a m inimal portion even if: i) the data portion contains more 
than one occurrence of other ones of the se arch query fragments and ii) a sequence of the 
fragm ents j n the data portion is different than a sequence of the fragments in the search querv: 
and 

! minimal portion identi fying means for identifying a data portion as such a minimal 

j portion if the data portion qualifies as such a minimal p ortion. 

7. (currently amended) A computer program product comprising a body of computer code 
for rendering a computer operable for searching data to locate a portion of the data identified by a 
user supplied search query, the product comprising: 
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a-computer code pertfettrfor enabling the computer to receive a search query including 
two or more date-fragments; 

^computer code portkffl-for searching the data for a minima! portion thereof, wherein to 
quMifr as a minimal pg ^on a portion o f t h e data m ust contain: n all the search query fragment* 
and ii) fflp more than o ne occurrence of at least one of the search q uery fragment* and a portion 
of the data may qualify as a minimal portion even if: n the data po r tion contains ^ orc than one 
occujjen . ce of other ones of the search query fragments and in a seq uence of the fragments in the 
data portion is different than a s equence of the fragm ents in the search query: and d i eting th, 
c omputer to 3car e h said data to locate matches between the data arcd-thc respective data 
fragments ; and 

— a - computer code portion for causing^ ' computc r to identify a minimal po t ion of sai d 
data that contains matches with all of said data fragm e nt^ - wherein at lea s t one of the da te 
fra gments appears only enee in the minimal p ertfoftr 

minimal portion identifying computer code for ide ntifying a data portion as such a 

mi nimal portion if the data portion qualifies as such a minimal portion, 

8. (new) A system according to Claim 6, wherein one of said search query fragments is a 
first fragment occurring in the searched data and one of said search query fragments is a last 
fragment occurring in the searched data and the identifying includes identifying a portion of said 
data containing all of said search query fragments and extending between: 

an end location wherein the end location is a location of a first match with that one of 
said last search query fragments; and 

a start location, wherein the start location is a location of a match, next preceding said 
end location, with that one of said first search query fragments. 

9. (new) A system according to Claim 6, wherein the control means includes: 
means for searching the data to locate matches between the data and the respective search 

query fragments; 

means for recording memory addresses of said matches; 
means for identifying, for each match, any partial overlap with any other match; 
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means for searching for any such partial overlap, said data to seek a new match which 
does not overlap any other match; and 

means for identifying a portion of said data from a location of a first non-overlapping 
match to a location of a last non-overlapping match. 

10. (new) A system according to Claim 6, wherein the control means includes: 

the data supply means includes means for storing the search query fragments in computer 
memory as respective string variables having string lengths; 

means for searching the data to locate first matches between the data and the respective 
search query fragments and establishing the locations of the respective first matches as respective 
pointer variables; 

means for determining any partial overlaps between said matches by reference to the 
pointer variables and the string lengths of the search query fragments; and 

partial overlap searching means for i) searching the data for any such partial overlap in 
order to locate a next match with one of the search query fragments and establishing a location of 
that next match in a respective further pointer variable and ii) determining any remaining partial 
overlaps between saj.d matches by reference to said pointer variables, and repeating i) and ii) 
until there is identified a portion of said data containing all of said data fragments without any 
overlaps therebetween, 

1 1 . (new) A system according to Claim 6, wherein the minimal portion identifying means 
includes means for displaying said data upon a display screen and highlighting said identified 
portion of data. 

12. (new) A computer program product according to Claim 7, wherein one of said search 
query fragments is a first fragment occurring in the searched data and one of said search query 
fragments is a last fragment occurring in the searched data and the minimal portion identifying 
computer code includes computer code for identifying a portion of said data containing all of said 
search query fragments and extending between: 
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an end location, wherein the end location is a location of a first match with that one of 
said last search query fragments; and 

a start location, wherein the start location is a location of a match, next preceding said 
end location, with that one of said first search query fragments. 



13. (new) A computer program product according to Claim 7, wherein the computer code 
for searching the data includes: 

computer code for searching the data to locate matches between the data and the 
respective search query data fragments; 

computer code for recording memory addresses of said matches; 

computer code for identifying, for each match, any partial overlap with any other match,; 

computer code for searching said data, for any such partial overlap, to seek a new match 
which does not overlap any other match; and 

computer code for identifying a portion of said data from a location of a first 
non-overlapping match to a location of a last non-overlapping match. 

14. (new) A computer program product according to Claim 7, comprising: 
computer code for storing the search query data fragments in computer memory as 

respective string variables having string lengths; 

computer code for searching the data to locate first matches between the data and the 
respective data fragments and establishing the locations of the respective first matches as 
respective pointer variables; 

computer code for determining any partial overlaps between said matches by reference to 
the pointer variables and the string lengths of the data fragments; 

partial overlap searching computer code for i) searching the data for any such partial 
overlap in order to locate a next match with one of the search query fragments and establishing a 
location of that next match in a respective further pointer variable and ii) determining any 
remaining partial overlaps between said matches by reference to said pointer variables, and 
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repeating i) and ii) until there is identified a portion of said data containing all of said data 
fragments without any overlaps therebetween. 

15. (new) A computer program product according to Claim 7, wherein the minimal 
portion identifying computer code includes computer code for displaying said data upon a 
display screen and highlighting said identified portion of data. 
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